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MULTI-MODE NAVIGATION DEVICE AND METHOD 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This non-provisional United States (U.S.) patent application claims the benefit of 
U.S. Provisional Application No. 60/412,348 filed on September 20, 2002 by inventors Robert 
W. Levi, Charles T. Judd, and Steven J. Davis, titled "Multi-Mode Navigation Device and 
Method." 

FIELD 

[0002] Various embodiments of the invention pertain to navigation systems. More 
particularly, at least one embodiment of the invention relates to navigation devices that are 
handheld, attached, or worn by an individual for the purposes of geo-location, personal 
navigation, heading or bearing determination, and/or monitoring the orientation in space of an 
individual. 

DESCRIPTION OF RELATED ART 

[0003] U.S. Pat. No. 5,583,776 issued to Levi et al., describes a dead reckoning navigational 
system for personnel on foot using a motion sensing device, such as an accelerometer, to 
measure foot impacts. Dead reckoning is a method of deducing displacement in accordance with 
an object's motion, relative to a known point. Dead reckoning navigation for persons is typically 
based upon the stride length and heading of the user. Foot impact detection triggers an 
increment in position by the average stride distance of an individual, in the direction of the 
individual's heading. 

[0004] Some patents describe compass-like devices having some limited potential for 
personal navigation, such as U.S. Pat. No. 4,656,750 issued to Pitt et al., in which a triad of Hall 
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effect sensors and accelerometers are used to determine heading. Additionally, in U.S. Patent 
No. 5,287,628 issued to Yamaguchi et al., an omni-range inclino-compass is described. These 
patents, however, do not describe any functionality beyond that which might be obtainable with a 
mechanically gimbaled compass. In U.S. Pat. No. 5,287,628 the emphasis is on an 'omni-range' 
compass functionality, with no translation detecting capability whatsoever and no change of 
function based upon orientation. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0005] Figure 1 is a diagram illustrating a navigation device having at least two modes of 
operations and functions according to one embodiment of the invention. 

[0006] Figures 2-4 illustrate a navigation device attached to a person that synchronizes its 
reference orientation with the orientation of the person. 

[0007] Figure 5 is a flow diagram illustrating a method of function selection based upon 
device orientation according to one embodiment of the invention. 

[0008] Figure 6 illustrates one way in which orientation may be represented in one 

implementation of a navigation device with a plurality of motion sensing devices. 

[0009] Figure 7 is a flow chart illustrating a method of sensor selection and algorithm 

adaptation for the purpose of pedometry according to one implementation of an aspect of the 

invention. 



LOZAJ\LRV\329220.1 



4 



DETAILED DESCRIPTION 

[0010] In the following description numerous specific details are set forth in order to 
provide a thorough understanding of the invention. However, one skilled in the art would 
recognize that the invention may be practiced without these specific details. In other instances, 
well known methods, procedures, and/or components have not been described in detail so as not 
to unnecessarily obscure aspects of the invention. 

[0011] In the following description, certain terminology is used to describe certain features 
of one or more embodiments of the invention. For instance, the term "dead reckoning" is used to 
refer to determining a location and distance of travel. The terms "heading" and "azimuth" are 
interchangeably used to refer to a fixed direction. 

[0012] Generally, one aspect of an embodiment of the invention relates to a device that 
changes navigation functions based upon its orientation, and the method by which the navigation 
functions are selected and accomplished. In one implementation of the invention, a navigation 
device provides different heading, position, and/or orientation functionality depending on 
whether the navigation device is affixed to the user in a vertical position or horizontal position, 
or the navigation device is not affixed to the user. 

[0013] A novel aspect of the invention provides a personal navigation device and a method 
of using the orientation of the personal navigation device to enable the navigation function of 
dead reckoning via pedometry. Also novel is the use of orientation as a basis for modifying the 
set of sensors, and algorithms used, for that pedometry. In this definition, pedometry also 
includes the detection of motion made if the user is in a crawling, or other non-upright, yet 
ambulatory mode. 
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[0014] Figure 1 is a diagram illustrating a navigation device having at least two modes of 
operations and functions according to one embodiment of the invention. According to one 
implementation of the invention, a navigation device 102 may include a display unit 104, for 
providing heading information to the user, a microprocessor, power source, compass and 
pedometer, or equivalent motion measuring algorithms. The device may be carried in a holster 
106 which may be attached to a belt 108 around the user's waist. The holster or the navigation 
device 106 may include a communication interface with a link 110 to other devices, such as a 
computer, attached to the user. Such a link may be either wired or wireless. 
[0015] The navigation device 102 may also include a communication port or contacts 109 
such that, when it is placed within the holster 106, it is capable of communicating over the link 
110 and sensing that it is in place in the holster. Such link 110 may be used to transmit data, 
control information, and other types of data or signals to and from the navigation device 106. 
[0016] The navigation device 102 may have different functionality or modes of operation 
that may be manually or automatically triggered. For example, the navigation device 102 may 
be battery operated and may be worn by a user in a primary orientation, and also used in a 
secondary orientation, approximately perpendicular to the primary orientation. 
[0017] In one implementation, the navigation device may have two modes of operation that 
automatically switched depending on some condition. For example, while the device 102 is 
affixed to the user in the primary orientation, the active functions may include dead reckoning 
navigation, azimuth indication, and personal orientation with respect to vertical indication. 
While the device 110 is in its secondary orientation, such as when it is hand-held approximately 
ninety (90) degrees from the primary orientation or no longer affixed to the user, the device 
ceases to perform dead reckoning and personal orientation functions yet continues to provide 
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azimuth indication. Distinguishing between the primary and secondary orientations may be done 
in a number of ways. For instance, sensors within the navigation device 102 may indicate 
whether the device is in a horizontal orientation versus a vertical orientation. In another 
implementation, the device may change modes depending on whether it senses that it is placed in 
the holster 106 or out of the holster. This may be determined by detecting whether the 
navigation device is communicatively coupled to the link 1 10, 

[0018] Figures 2-4 illustrate a navigation device 102 attached to a person 200 and that 
synchronizes its reference orientation with the orientation of the person 200. Figures 2 and 3 
illustrate how a navigation device 102 is coupled around the person's waist using a coupling 
means such as a belt 108. In this illustration, the navigation device 102 is positioned along the 
person's back. Figure 4 illustrates how the device can be used when the person 200 is in the 
crawling position. 

[0019] In one implementation of the navigation device 102, sensors within the device 102 
are configured to detect and/or distinguish between two user orientations. For example, the 
reference axis of an electronic compass within the navigation device 102 may be reconfigured 
depending on the position of the user 200. The device may have two or more internal reference 
axes (e.g., A, B, and C orthogonal axes) that can be reconfigured. For example, in one instance, 
the A & B axes may coincide with the horizontal plane (i.e., ground plane) and in a second 
instance, such as when the navigation device is rotated, the C & B axes may coincide with the 
horizontal plane. Thus, when the user 200 is standing upright (i.e., Fig. 2), the horizontal plane 
used as the reference for the electronic compass can be fixed to the axes of the device that are 
also horizontal (i.e., relative to the ground plane) when the user is standing upright. When the 
user 200 assumes a crawling position (i.e., Fig. 4), sensors within the device would detect the 
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change in orientation and reassign the physical axes of the navigation device to coincide with the 
actual horizontal plane (i.e., the ground plane). 

[0020] Figure 5 is a flow diagram illustrating a method of function selection based upon 
device orientation according to one embodiment of the invention. This method may be executed 
by a microprocessor or processing unit that is an element of the device. While affixed to the 
user, the microprocessor within the device determines user orientation via motion values or 
signals, which may be obtained from one or more motion sensing devices 502, such as 
accelerometers and/or gyroscopes. 

[0021] Figure 6 illustrates one way in which orientation may be represented in one 
implementation of a navigation device 602 with a plurality of motion sensing devices 604, such 
as accelerometers and/or gyroscopes. The orientation is not reduced to a declination, but 
maintained in the vector format natural to the system such that the gravity vector G has 
components g x , g y , and g z . These components are in the reference frame of the device 602 

denoted by Dx, Dy, and Dz. The device 602 includes motion sensing devices Ax, Ay, and Az, 
604 physically mounted with the sensitive axes placed orthogonally with respect to each other. 
The motion sensing devices 604 may be used for pedometry. 

[0022] Referring again to Figure 5, based on the one or more sensors, the device determines 
if its orientation is within the defined range of for a primary orientation 504. For instance, based 
on the magnitude of the sensor signals, a determination may be made if the orientation is more 
horizontal than vertical or vice versa. If it is determined that the device is in its primary 
orientation then a determination is may made whether the device is affixed to the user or holster 
506. This may be done by determining if the device is coupled to a communication interface in 
the holster. 
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[0023] If it is determined that the device is in its primary orientation and affixed to the user 
or its holster, then a number of functions may be activated. For example, a pedometer or motion 
measuring algorithms may be activated. A compass may be reset or configured by referencing 
the compass horizontal plane to the physical axes of the device that are physically horizontal in 
the primary orientation 510. The heading may then be determined 512, for instance, by the 
direction indicated by the magnetic compass. A determination is made whether the orientation is 
consistent with a person in the standing positions 514. In one implementation of the invention, 
the direction of the gravity vector as sensed by the motion sensing devices (e.g., accelerometers 
and/or gyroscopes) defines the horizontal plane with respect to the physical axes of the device. 
In one implementation of the invention, such a device may use a triad of accelerometers and a 
triad of magnetometers, as illustrated in Figure 6, so that equivalent measurements can be made 
in any orientation. If it is determined that the orientation is consistent with a person in the 
standing position, then the pedometer or motion measurement algorithms is configured to use a 
position update interval consistent with an upright stride length 516. The pedometer or motion 
measuring algorithms may then be optimized for bipedal ambulation detection 518. If on the 
other hand, the orientation of device is not consistent with a standing person, then the position 
update interval is set for a crawling increment length 520 and the pedometer or motion- 
measuring algorithm is optimized for crawling ambulation detection 522. 
[0024] The device then determines if a step, either walking or crawling step, has been 
detected 524. If so, then position of the person is updated by the distance increment value (i.e., 
upright stride length or crawling increment length) in the direction of the current heading 526. 
The heading, position, and orientation is then outputted or provided to the user 528. The 
determination of orientation 502 is then started again. 
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[0025] If the device is not affixed to the user 506, then the pedometer or motion measuring 
algorithm may be deactivated 530 and the compass is referenced or reset according to the 
secondary orientation 532. The heading is then determined 534 and the heading is output to the 
user 536. The determination of orientation 502 is then started again. 

[0026] If the orientation of the device is not within the range of the definition for the 
primary orientation 504, then the pedometer or motion measurement algorithm may be 
deactivated 538 and the compass is referenced to the secondary orientation 540. The heading is 
then determined 534 and the heading and position is output to the user 536. The determination 
of orientation 502 is then started again. 

[0027] In one implementation of the invention, electronic or mechanical means of detecting 
the holster are provided. While the device is in the primary position, affixed to the user and in a 
secondary orientation relative to the gravity vector, the device is intended to register footsteps 
and body motion for the purposes of navigation, as when a person is walking. If the device is in 
the primary position, affixed to the user and in a first orientation relative to the gravity vector, 
the device is intended to register ground contact accelerations and body motion characteristic of 
a crawling human for the purposes of navigation, as would occur with a person on his hands and 
knees. The device functions are available via display or electronic signal to systems external to 
the device. 

[0028] Figure 7 is a flow chart illustrating a method of sensor selection and algorithm 
adaptation for the purpose of human motion detection according to one implementation of an 
aspect of the invention. First, a determination is made of whether the navigation device is in a 
first mode of operation (i.e., dead reckoning mode) 702. If the device is not in the first mode of 
operation (i.e., dead reckoning mode) then the system keeps checking 702. Otherwise, if the 
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device is operating in the first mode, a determination is made of the gravity vector (i.e., G in Fig. 
6) relative to the device reference frame (i.e., Dx, Dy, and Dz in Fig. 6). This gravity vector is 
used to determine the orientation of the device, for instance, between upright, horizontal or on its 
side 706. If the device is upright 708, this can be interpreted as an indication that the user is 
standing up and the motion-measuring algorithm is optimized for detecting upright walking 
motions 710. If the device is determined to be horizontal 712, this can be interpreted as an 
indication that the user is in a crawling position and the motion-measuring algorithm is 
optimized for detecting crawling ambulation or motions 714. Once the device or algorithms 
have been optimized for detection of either walking or crawling motions, the system monitors 
user motions and updates the dead reckoning position when such motion is detected 716. The 
system then continues to monitor whether the device is in dead reckoning mode 702. 
[0029] In various embodiments of the invention, the selection of a first or second algorithm 
includes selecting predetermined algorithms, adapting or configuring one or more algorithms for 
a particular type of operation. 

[0030] While certain exemplary embodiments have been described and shown in the 
accompanying drawings, it is to be understood that such embodiments are merely illustrative of 
and not restrictive on the broad invention, and that this invention not be limited to the specific 
constructions and arrangements shown and described, since various other modifications are 
possible. Those skilled, in the art will appreciate that various adaptations and modifications of 
the just described preferred embodiment can be configured without departing from the scope and 
spirit of the invention. Additionally, it is possible to implement embodiments of the invention or 
some of their features in hardware, programmable devices, firmware, software or a combination 
thereof. The invention or parts of the invention may also be embodied in a processor-readable 
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storage medium or machine-readable medium such as a magnetic (e.g., hard drive, floppy drive), 
optical (e.g., compact disk, digital versatile disk, etc), or semiconductor storage medium (volatile 
and non-volatile). Therefore, it is to be understood that, within the scope of the appended claims, 
the invention may be practiced other than as specifically described herein. 
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